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Near-Far  Resistance  of  Alamouti  Space-Time  Coded 
CDMA  Communication  Systems 

Xiaodong  Yue  and  H.  Howard  Fan 
University  of  Cincinnati 


Abstract 

In  this  paper,  the  near-far  resistance  of  the  MMSE  detector  is  derived  for  the  code  division 
multiple  access  (CDMA)  communication  systems  with  the  Alamouti  space-time  block  coding.  It  is 
shown  that  transmitter/receiver  diversity  has  benefits  on  the  near-far  resistance  performance  while 
receiver  diversity  has  more  impact  on  IfiOTear-far  resistance. 

Keywords:  Code  division  multiaccess,  Neax-far  resistance,  Spatial  diversity 


1  Introduction 

New  multimedia  applications  in  the  field  of  mobile  communications  require  high  data  rate  transmission 
imder  the  firequency  selective  fading  environment.  One  of  the  most  promising  techniques  to  achieve  this 
goal  is  space-time  (ST)  coding.  Using  multiple  transmit  and  receive  antennas,  space-time  processing 
involves  exploitation  of  spatial  diversity  and  coding  gain  over  an  imcoded  system  without  sacrificing 
the  bandwidth.  A  simple  space-time  block  coding  (STBC)  scheme  developed  by  Alamouti  [1]  has  been 
adopted  in  several  wireless  standards  such  as  IS- 136,  wideband  CDMA  (W-CDMA)  and  CDMA-2000 
[2].  It  has  been  shown  that  this  technique  can  significantly  improve  system  performance.  However, 
the  well-known  near-fax  problem  in  a  multiuser  setting  still  places  fundamental  limitations  on  the 
performance  of  ST  coded  CDMA  communication  systems.  Therefore,  near-fax  resistance  remains  one 
of  the  most  important  performance  measures  for  ST  coded  CDMA  systems.  Furthermore,  it  would 
be  interesting  to  find  out  if  the  transmitter/receiver  diversity  has  benefits  on  near-fax  resistance.  It  is 
worthy  to  mention  that  near-fax  resistance  also  depends  on  the  type  of  the  receive  detector.  In  this 
paper,  the  near- far  resistance  of  the  widely  used  MMSE  detector  is  derived  for  the  Alamouti  ST  coded 
CDMA  communication  systems.  It  is  shown  that  transmitter /receiver  diversity  has  benefits  on  the 
near-far  resistance  performance  while  receiver  diversity  has  more  impact  on  the  near-far  resistance. 


2  Signal  model 

Consider  an  asynchronous  CDMA  system  with  J  active  users  in  a  2  transmit  and  2  receive  antennas 
configuration.  In  Alamouti’s  original  scheme,  each  data  block  contains  two  symbols.  Specifically,  for 
each  user  j,  two  information  symbols  bij  and  62, j  3xe  transmitted  over  two  symbol  intervals.  At  the 
first  time  interval,  the  symbol  pair  (fei,j,i>2j)  is  transmitted  across  the  two  transmitter  antennas,  and 
at  the  second  time  interval,  the  symbol  pair  is  transmitted  across  the  two  transmitter 

antennas,  where  the  superscript  ”  denotes  the  complex  conjugate.  Each  user  uses  two  difierent 
spreading  codes  with  length  Lc  for  bij  and  62, j  [3].  The  channel  model  assumed  in  this  paper  is  slowly 
varying  frequency-selective  multipath  fading  channel.  Due  to  the  lack  of  space,  we  directly  give  the 
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expression  for  the  discrete-time  signal  model  of  Alamouti  ST  coded  CDMA  commimication  system 
under  frequency-selective  multipath  fading  channels  without  derivation.  Refer  to  [3]  and  references 
therein  for  a  detailed  derivation.  Since  the  detector  does  not  know  the  starting  time  of  each  desired 
user  symbol,  then  similar  to  a  chip  level  detector  for  an  asynchronous  CDMA  system,  a  smoothing 
factor  M  is  needed  to  capture  a  complete  desired  user  symbol.  By  collecting  the  received  signals  at 
each  receiver  antenna  into  a  vector,  the  total  received  signal  vector  Xf^{n)  observed  in  additive  white 
Gaussian  noise  v(n)  can  be  expressed  as  [3] 

A’Af(n)  =  'Hb(n)  +  v(n)  (1) 

where  n  is  the  time  index,  is  a  block  Toeplitz  channel  matrix,  and  b(n)  is  the  transmitted  information 
symbols.  Since  the  channel  effect  on  received  energy  can  always  be  incorporated  into  a  diagonal 
amplitude  matrix  A,  without  loss  of  generality,  we  assume  that  the  columns  of  the  channel  matrix  'H 
are  all  normalized  in  the  following  sections.  Then  (1)  can  be  rewritten  as 

XmIh)  =  'HA.hin)  +  v(7i)  (2) 


3  Near-far  resistance  of  MMSE  receiver  for  Alamouti  ST  coded  mul¬ 
tiple  antennas  CDMA  systems 

The  following  assumptions  will  be  made  throughout  this  paper.  ASl :  The  symbols  bj{n)  are  uncorre¬ 
lated  in  time,  with  variance  1  (since  symbol  energy  can  also  be  absorbed  into  the  diagonal  matrix  A)  for 
each  j  where  the  subscript  j  denotes  the  jth  user.  6t(7i)  and  bj{n),  i  ^  j,  are  also  imcorrelated.  AS2  : 
The  noise  is  zero  mean  white  Gaussian,  and  uncorrelated  across  different  receive  antennas.  ASS  :  The 
phannpl  matrix  “H  is  of  full  column  rank  (known  as  the  identifiability  condition  in  the  blind  multiuser 
detection/equalization  literature).  Note  ASS  is  a  reasonable  assumption  in  practice  considering  the 
randomness  of  the  multipath  channels  [4]. 

Without  loss  of  generality,  we  assume  that  the  dth  symbol  in  b(n)  is  the  desired  transmitted  symbol 
of  the  desired  user  and  simply  denote  it  by  ba{n)^.  Therefore,  the  MMSE  detector  weight  vector  is 
given  by  Wmmse  =  [3]  [5],  where  R  is  the  autocorrelation  matrix  of  the  received  signal  XM{n) 

and  Hd  is  the  dth  column  in  H  corresponding  to  the  desired  transmitted  symbol  6d(n).  It  is  also  well 
known  that  when  noise  approaches  zero,  the  zero  forcing  (ZF)  detector  is  proportional  to  the  MMSE 
detector  [6],  w^/  =  awmmse,  where  a  is  a  constant.  Therefore,  both  detectors  have  the  same  near-far 
resistance  [6].  We  have  the  following  Proposition  on  near-far  resistance  of  Alamouti  ST  coded  CDMA 
systems 

Proposition  1  The  near-far  resistance  of  the  MMSE  detector  for  Alamouti  ST  coded  CDMA  system 
(2)  is  rjd  =  — „  ^  _i  ,  where  the  subscript  (d,d)  denotes  choosing  the  element  at  the  dth  row  and  the 

dth  column. 


Proof:  By  applying  the  zero  forcing  detector  to  the  received  signal  vector  X^in),  the  output  contains 
only  the  useful  signal  and  ambient  Gaussian  noise.  The  amplitude  of  the  useful  signal  at  the  output  is 
w^HdAd6d(n)  where  Aa  is  the  received  signal  amplitude  of  bd{n).  Therefore,  the  energy  of  the  useful 

signal  at  the  output  is  Eg  =  E  Hj  Ad  6d{^)  6d(^)-^<i  ^d  ^z/]  ~  ^zf-  The  variance 

of  the  noise  is  En  =  <7^  '^zf^zf  where  is  the  power  spectral  density  of  white  Gaussian  noise.  Using 
the  definition  in  [6],  the  asymptotic  multiuser  efficiency  (AME)  for  the  desired  transmitted  symbol  is 


J?d  =  lim  • 

(T->0 


=  lim 

CT->0 


lini  rt  fj  To 

<r->0 


^Unlike  the  notation  in  ASl,  the  subscript  d  of  bd(n)  only  represents  its  position  in  b(n). 
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{uA^n^ +(T^  i] 

ri 

[UA^H^  +  an] 

HI 

+ 

.  ,  ^  A-^-H+Hd_ _ ^ _  1 

Hf  +  A-2^+  +  A-2^+Hd  A-2  A-^K+Hd 


-(3) 


where  Pd{<7)  =  Q{\J^)-,  Q  is  the  complementary  Gaussian  cumulative  distribution  function,  and 

“+"  represents  pseudoinverse.  In  (3)  we  have  used  the  facts  that  A 

=  'H+  ('W+)^  and  "H+Hd  =  [0  •  •  •  010  •  •  •  0]^,  where  1  is  in  the  dth  position.  Note  the  first 
and  last  equalities  are  based  on  the  assumption  of  full  column  rank  of  channel  matrix  H.  Prom  (3),  it 
is  seen  that  the  AME  does  not  depend  on  the  interfering  signal  amplitudes.  Thus,  it  is  equal  to  the 
near- far  resistance  %  [6]-  It  then  follows  that  fj^  =  '0d—  *  Note  (3)  is  a  generalization  of  the 

corresponding  result  in  [6]  to  asynchronous  multipath  channels  and  space-time  diversity  scenario.  □ 
Proposition  1  can  be  carried  one  step  further  to  reaclr.an_expression  that  facilitates  comparison 
among  various  space-time  settings.  Before  proceeding  further,  however,  we  need  to  define  some  useful 
matrices.  Let  X  denote  the  subspace  spanned  by  interference  channel  vectors  Hj,  i  ^  d  where  Hj 
denotes  the  ith  column  in  the  channel  matrix  %.  H  is  the  matrix  obtained  by  deleting  the  dth  column 
Hd  fi-om  n.  It  is  easy  to  show  that  C(^)  =  X,  where  C(  )  represents  the  column  subspace.  Denote 

M  =  U^n,  Rd  =  n^ii  and  Fd  =  -H^Hd  is  a  vector  resulting  firom  deleting  the  dth  entry  firom  the 
dth  column  of  M.  Note  Rd  is  non-singular  due  to  AS3.  We  have  the  following  Proposition. 


Proposition  2  The  near- far  resistance  in  (3)  can  be  rewritten  as 

1 


Vd  = 


—  =  l-r^Rrf^Fd 


(4) 


Proof:  (3)  can  be  rewritten  as  rjd  = 


- - ,  where  det(’)  represents  the  determinant 

of  a  matrix.  To  compute  dcf(M),  let  i  =  d  and  do  the  following  row  and  colunm  operations  on  M:  1) 
exchange  the  ith  column  with  the  (i  -f-  l)th  column;  2)  exchange  the  ith  row  with  the  (*  -|-  l)th  row 
and  set  i  =  t  -bl.  Ifi^  col{U)  where  col{U)  denotes  the  number  of  columns  of  U,  go  to  step  1;  else 

terminate  the  row  and  colunm  operations.  We  finally  obtain  M  =  ^  .  Since  firom  M  to  M 

only  an  even  number  of  exchange  operations  are  executed,  det(M)  =  det(M)  =  det(Rd)  “  ^ 

where  adj  represents  adjoint  of  a  matrix  and  the  second  equity  is  resulted  fi'om  a  standard  matrix 

equality  [8]  (pp.  50).  Therefore,  %  =  =  ‘***^**'it(Rd?'*  =  I  “  ^  ° 


4  Comparison  of  near-far  resistance  of  MMSE  detector  for  different 
space-time  CDMA  communication  systems 

It  is  interesting  to  investigate  whether  transmitter/receiver  diversity  can  enhance  the  near-far  resis¬ 
tance.  To  this  end,  we  analyze  the  near-far  resistance  of  the  MMSE  detector  for  asynchronous  CDMA 
communication  systems  under  firequency  selective  multipath  channels  with  or  without  multiple  trans¬ 
mitter  and  receiver  antennas.  Specifically,  we  focus  on  four  different  scenarios.  1)  one  transmitter 
antenna,  one  receiver  antenna  (uncoded);  2)  one  transmitter  antenna,  two  receiver  antennas  (un¬ 
coded);  3)  two  transmitter  antennas,  one  receiver  antenna  (ST  coded);  4)  two  transmitter  antennas. 
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two  receiver  antennas  (ST  coded)^.  It  is  assumed  that  the  Alamouti  STBC  is  employed  in  systems 
with  two  transmitter  antennae. 

It  has  been  shown  that  the  signal  models  of  the  uncoded  scenarios  1  and  2  have  the  same  form  as  in 
(2)  [7].  Furthermore,  the  channel  matrices  under  scenarios  1  and  2  are  also  of  block  Toeplitz  structure. 
The  near-far  resistance  under  scenarios  1  and  2  can  be  derived  in  a  similar  maimer  as  Propositions  1 
and  2,  and  has  the  same  expressions  as  (3)  and  (4)  by  substituting  with  the  corresponding  channel 
matrix  for  scenarios  1  and  2  (Actually,  the  results  of  Propositions  1  and  2  are  valid  for  any  CDMA 
system  as  long  as  its  signal  model  is  of  the  same  form  as  (2)). 

In  order  to  facilitate  fair  comparison  among  different  scenarios,  we  make  the  following  assumption. 
AS4  :  the  processing  gain  Lc  (ic  chips  per  symbol),  the  system  load  J,  the  smoothing  factor  M  (stadi 
M  shifted  versions  of  the  Lc-dimensionaJ  received  signal  vectors  to  form  AAf(n)  in  (2)),  the  distributions 
of  multipath  delay  spread  and  asynchronous  user  delay  are  the  same  under  different  scenarios.  Since 
the  dimension  of  the  channel  matrix  will  prove  to  be  useful  for  our  following  derivations,  we  now 
specify  those  parameters.  Let  Tfi,  i  =  1,  •  •  •  ,4,  denote  the  channel  matrix  corresponding  to  the  above 
four  scenarios.  Under  AS4,  the  dimensions  of  the  diannel  matrix  imder  scenarios  1  through  4^axe 

MLc  X  J{M  +  Li-  1),  2MLc  x  J(M  +  Ll-  1),  2MLc  x  2J(M  -I-  f^l)  and  4MLc  x  2J(M  -1-  [^D, 
respectively  [3]  [7],  where  1%  (non-negative  integer)  is  related  to  the  maximum  multipath  delay  spread 
and  the  maximum  asynchronous  user  delay  of  the  ith  scenario,  and  is  defined  as  in  (132)  and  (2.11) 
of  [3]  and  [7],  respectively.  Comparing  the  dimensions  of  the  channel  matrices  of  scenario  3  with 
scenario  1,  and  scenario  4  with  senario  2,  it  is  interesting  to  find  that  with  two  transmitter  antennas 
the  Alamouti  STBC  CDMA  system  is  equivalent  to  uncoded  systems  with  virtual  processing  gain  2Lc 
and  2J  virtual  users. 

Next  we  will  compare  the  near-far  resistance  of  MMSE  detector  under  different  scenarios.  The  value 
of  the  near-far  resistance  (3)  clearly  depends  on  the  channels  and  asynchronous  transmission  delays. 
Since  these  parameters  are  random  in  nature,  it  is  more  meaningful  to  compare  the  statistical  averap  of 
the  near- far  resistance  rather  than  a  particular  random  realization.  To  this  end,  we  need  an  ^ditional 
assumption.  ASS  :  Under  the  ith  scenario,  assume  (the  vector  in  Hi  which  is  corresponding  to  the 
desired  transmitted  symbol  of  the  desired  user)  is  a  random  vector  with  a  probability  density  function 
KiOr<»v(Hi),T^;^^rowm)  a^d  is  statistically  independent  of  the  interference  subspace  I  (Since  it 
won’t  affect  the  derivation,  here  I  is  a  general  expression  which  includes  all  4  scenarios.),  where 
A/’c  represents  the  complex  normal  distribution,  row{Ui)  denotes  the  number  of  rows  in  'Hi,  Oj-ouii^u) 
represents  the  rowiHi)  x  1  zero  vector,  and  IrawCHi)  represents  the  row{'Hi)  x  row{'Hi)  identity  matrix. 
The  fact  that  the  variance  is  l/rowiHi)  is  because  Hj,  is  normalized.  We  have  the  following  proposition. 

Proposition  3  Denote  fi\,  i  =  !,•••, 4,  as  the  expectation  of  the  near-far  resistance  of  the  MMSE 
detector  under  the  ith  scenario.  Then  under  ASS,  AS4  and  ASS  for  each  and  every  above  scenarios, 
we  have  1)1)1  <  fdi  V  4  >  2,  i  =  3,4,  then  <  vl  vl  <  otherwise  f)d  «  ^d>  Vd  «  Vd-  Based 
on  1)  and  2),  we  have  l)\<r)\<f\\<  fj^. 

Proof:  Under  ASS,  starting  from  (4)  and  adopting  the  similar  derivations  in  [6],  the  conditional 
expectation  of  conditioning  on  the  interference  subspace  I,  is  then  given  by 

\X]  =  (Rji)-^rj,|I]=l  -  E[tr{rf  (Ri)-^ri}|I]=l-£?[ir{rj,rf  (R^)-^}  \I] 

=  1-E[tr{^f  HiHf  ?ii(R^)-H  }  |I] 


—  1  _  ^  mi  =  1  _  _ 1  (5) 

_ rowjUi)^  {  d(  rf)  row{Ui) 

^The  channel  matrix  'H  of  scenario  4  is  reduced  to  the  channel  matrix  of  scenario  3  when  there  is  only  one  receive 


^*™Thire  is  a  notation  error  (i.e.,  the  floor  operation  should  be  replaced  by  the  ceiling  operation  )  in  (2.11)  of  [7].  Also 
note  in  (132)  of  [3]  is  the  sum  of  the  corresponding  multipath  delay  and  the  asynchronous  user  delay  of  user  k. 
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where  tr{‘)  represents  the  trace  of  a  matrix,  Hi,  rjj  and  Rjj  are  defined  similarly  as  in  Section  3  for  the 
ith  scenario.  The  sixth  equality  is  based  on  the  property  of  conditional  expectation  and  the  seventh 
equality  is  based  on  the  fact  that  \L]  =  due  to  ASS.  Note  (5)  is  an 

extension  firom  the  similar  result  shown  in  [6]  under  AWGN  channel  case  for  DS-CDMA.  However, 
in  order  to  obtain  (5)  in  the  asynchronous  multipath  channel  case,  in  ASS  we  assume  a  much  more 
restrictive  assumption  (Hj|  and  vectors  in  X  are  the  combination  of  multipath  channel  and  spreading 
code  while  in  [6]  the  statistical  independence  assumption  is  only  between  different  spreading  codes). 
Based  on  (5)  and  AS4,  it  is  straightforward  to  show  that 


mhn 
ml  \n 

mim 

mWA 


J{M  +  Lj  -1)  -  1 

M  Lc 

2MLc 

2J(M  +  ffl)-l 

2MLc 

1J{M  +  1*^1)  ~  1 
AM  Lc 


(6) 

(7) 

(8) 
(9) 


Under  AS4,  J,  M,  the  maxinniTn  multipath  delay  spread  and  the  maximum  asynchronous  user 
delay  are  the  same  imder  different  scenarios  for  each  realization  of  X  (these  parameters  in  general 
may  be  different  firom  one  realization  of  X  to  another).  By  carefully  examining  (132)  and  (2.11), 
(145)  and  (2.17)  and  the  definitions  of  parameters  in  those  equations  in  [3]  and  [7],  respectively, 
it  is  straightforward  to  show  that  L\  =  =  L\  \  =  L\  A- iot  each  realization  of  X.  Since 

J{M  +  -  1)  =  JM  +  JL\  <  2JM  +  2 J\^]  for  each  realization  of  X  where  we  have  used  the  fact 

that  7  <  2  when  7  is  a  non-negative  integer,  by  comparing  (7)  and  (8),  we  have  E[rj^  |I]  <  E[i}^  |Z] 
for  each  realization  of  X. 

When  L\  >  2,  i  =  3,4,  by  comparing  (6)  and  (8),  (7)  and  (9),  we  obtain  E[fj^\X\  <  E[f}^\X\ 
and  E[f}l  \1\  <  E[fi\  \t\  for  each  realization  of  I,  where  we  have  used  the  fact  that  [^]  -  1/(2  J)  < 
7  —  1/J  when  7  >  2  is  an  integer.  When  LJj  =  0, 1,  t  =  3,4,  E^\\X\  —  E[7i\\X]  =  l/(2Ml,c) 
and  E[ff^  \X\  -  |I]  =  l/(4Af  Lc)  for  each  realization  of  X.  Since  1/(2M  Lc)  and  ll{AM L^  are 

negligible  for  values  of  M  and  L^  in  practical  systems,  E^\  \I\  «  E^^  |2]  and  E\ji\  |T]  w  E^\  \X\  for 
each  realization  of  X. 

Since  =  Ei[E[ff^  |I]],  i  =  1,  •  •  • ,  4,  the  claims  in  Proposition  3  are  proven.  □ 

Remarks:  1)  Transmitter  and  receiver  diversity  does  have  benefits  on  near-far  resistance  compared 
with  systems  without  those  diversity  (i.e.,  <  Vd)-  Furthermore,  receiver  diversity  has  more 

impact  on  the  near-far  resistance  (i.e.,  2)  Although  Propositions  1,  2  and  3  are  derived 

based  on  Alamouti  STBC  for  up  to  two- transmit /receive  antenna  configurations,  these  results  can  be 
extended  to  any  STBC  for  any  transmit /receive  anteima  configurations  as  long  as  the  signal  model  has 
the  same  form  as  in  (2). 

Finally,  it  is  worth  to  point  out  that  ASS  is  not  indispensable  to  obtain  the  near-far  resistance  of 
the  MMSE  detector  for  Alamouti  ST  coded  CDMA  system.  However,  Due  to  lack  of  space,  detailed 
derivations  of  corresponding  results  and  how  spatial  diversity  may  affect  the  rank  of  the  channel  matrix 
will  be  presented  in  another  paper. 


5  Simulations 

In  this  section,  simulations  are  conducted  to  verify  the  theoretical  findings.  Cold  sequence  of  length 
Lc  is  employed  as  user  spreading  sequences.  The  multipath  channels  for  each  user  and  each  transmit- 
receive  pair  have  Np  paths  with  a  total  delay  spread  (including  the  user  transmission  delay)  of  two 
symbol  durations,  and  all  multipaths  have  mutually  independent  delays  uniformly  distributed  over  two 
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Figure  5.1:  Neax-far  Resistance  Comparison  Among  Different  transmit/receive  antenna  Settings. 


symbol  intervals.  All  Np  multipath  amplitudes  are  mutually  independent,  complex  Gaussain  with  zero- 
mean  and  unit  variance.  The  spreading  sequences  and  multipath  channels  for  each  user  are  randomly 
generated  in  each  of  the  Monte  Carlo  run  (i.e.,  they  are  different  in  different  runs). 

Example:  Near-far  resistance  comparison  among  different  antenna  configurations 
In  this  simulation,  we  compare  the  theoretical  near-far  resistance  of  MMSE  detector  among  different 
space-time  settings.  Lc  —  15  and  Np  =  6.  The  smoothing  factor  M  —  3.  All  near-far  resistances  are 
calculated  by  averaging  2000  Monte  Carlo  runs.  The  result  is  presented  in  Fig.  1.  It  can  be  seen  from 
Fig.  1  that  the  simulation  result  has  a  good  agreement  with  the  theoretical  findings  in  Proposition  3. 
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